package com.jack.leetcode.每日一题;

public class 和为k的子数组 {

    public static void main(String[] args) {
        int[] nums = {28,54,7,-70,22,65,-6};
        int k = 100;
        System.out.println(subarraySum(nums,k));
        int[] nums1 = {1,2,3};
        int k1 = 3;
        System.out.println(subarraySum(nums1,k1));
        int[] nums2 = {100,1,2,3,4};
        int k2 = 3;
        System.out.println(subarraySum(nums2,k2));
    }

    public static int subarraySum(int[] nums, int k) {
        int result = 0;
        int n = nums.length;
        for(int i =0;i < n;i++){
            int sum = nums[i];
            if(sum == k){
                result++;
            }
            int j = i+1;
            while(j < n){
                sum+=nums[j];
                j++;
                if(sum == k){
                    result++;
                }
            }
        }
        return result;
    }
}
